In TYPES 2013 Workshop (Toulouse, April 2013) 



O 



> 



- 1—^ 

X 



Type-theoretical natural language semantics: 
on the system F for meaning assembly 



Christian Retore 1 * 

Equipe Melodi, IRIT , UPS, 118 route de Narbonne, 31062 Toulouse Cedex 9 
(& LaBRI, Universite de Bordeaux, 351 cours de la Liberation, 33405 Talence cedex) 

• Roughly speaking, the compositional semantics analysis of natural language consists in mapping 

a sentence to a logical formula which depicts its meaning. To do so, a lexicon endow each word 
with a partial formula (a A-term over the base type t for propositions and e for individuals), 
and the (binary) parse tree of the sentence specifies for each node which subtree is the function 
and which one is the argument. Hence a A-term corresponding to the whole parse tree, and by 
reduction one obtains a A-term of type t which corresponds to a formula of higher order logic. 
This classical process which uses Church's representation of formulae as simply typed A-terms 
| is the basis of the so-called Montague semantics, see e.g. [7J Chapter 3]. 

But it is more accurate to have many individual base types rather than just e. This way, 
the application of a predicate to an argument only happens when it makes sense. For instance 
sentences like "The chair barks. " or "Their five is fast. " are easily ruled out when there are 
several types for individuals by saying that "barks" and "fast" respectively require arguments 
of type "dog" and physical or animated object. Nevertheless, such a type system needs to 
incorporate some flexibility. Indeed, in the context of a football match, the second sentence 
makes sense, because "their five" may be understood as a player. 



Accounts of these meaning transfers received a lot of attention since the 80 's and some 
formal accounts were proposed in particular by Asher pQ. We also proposed an account using 
\^ \ the system F of Girard (1971) [3] and we studied the compositional properties of such a system 

£f) • in particular for quantifiers, plurals and generic elements, as well as the related lexical issues 

like meaning transfers, copredication, fictive motion,... see e.g. 2 ( 8 . Our system works as 
follows: the lexicon provides each word with a main A-term, the "usual one" which specifies the 
fT) | argument structure of the word, by using refined types (e.g. "sleeps: Xx am sleeps(x)" requires 

an animated subject). In addition, the lexicon may endow each word with a finite number 
of A-terms (possibly none) that implement meaning transfers. For instance a "book" may be 
turned into a physical object <f> or into an informational content J, by constants of respective 
types book ^ I and book^-cj) (sometimes the A-terms are more complex than simple constants). 
That way a sentence like "This book is heavy but interesting. " can be properly analysed. Some 
meaning transfers are declared to be rigid in the lexicon: rigidity prohibits the use of other 
meaning transfers thus we can block "* Liverpool defeated Chelsea and decided to build new 
docks. " because the meaning transfer from a town to a football club is declared in the lexicon 
as rigid. 

In such a setting it is very convenient to quantify over types, for instance quantifiers V, 3 may 
be given a type Aa.(a— >t)— >t It also allows a factorised treatment of conjunction: each time an 
object x of type £ can be viewed both as an object of type a (via an optional term /o : £ — > a) 
to which the property P applies and as an object of type /3 (via an optional term g : £ — > /?) to 
which the property Q applies, one can express that x enjoys P A Q. This polymorphic "and" 
simply is: AaAfSXP^XQ^A^Xx^Xf^'Xg^l 3 . (a 1 ""-* (P (/ x)){Q {g x))). To sum up 
the logical system, we also have two layers but they slightly vary from the ones of Montague 
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semantics. Our mete logic (a.k.a. glue logic) is system F with many base types t, (instead of 
simply typed A-calculus with t, and e) Our logic for semantic representations is many-sorted 
higher-order logic (&j instead of a single sort e). For representing quantification, we actually 
prefer to use Hilbert's e and r-terms constructed with two constants e, r : Aa. (a — > t) — > a and 
one for generic elements [5]. An important but rather easy property holds: if the constants 
define an n-order g-sorted logic, any (77-long) normal A-term of type t does actually correspond 
to a formula of n-order g-sorted logic (possibly n = u>). 

We preferred system F to modern type theories (MTT) used by Luo [5] or to the categorical 
logic of Asher [T] because of its formal simplicity and absence of variants — as the terms are 
issued from the lexicon by means of syntactic rules, F terms with a problematic complexity are 
avoided. There are two properties of Luo's approach [5] that would be welcome: a proper notion 
of subtyping, mathematically safe and linguistically relevant, and predefined inductive types 
with specific reduction rules. Subtyping is most welcome in particular to represent ontological 
inclusion (a "human being" is an "animal", thus predicates that apply to "animals" also apply 
to "human beings"). Coercive subtyping as developed by Luo and Soloviev[TU] sounds promising 
for F (and other notions as well [3]). The key property of coercive subtyping is that there is at 
most one subtyping map between any two complex types, provided that there is at most one 
subtyping map between any two base types. Predefined types, inductive types would be most 
welcome in our setting, e.g. integers as in Godel's system T and finite sets of a-objects. Of 
course, F can encode such types, but such encodings are far from natural. Reduction in such 
a setting is related to the work of Soloviev and Chemouil [5] The key point is to show that 
normalisation and confluence are preserved and that there is no constant-free and closed term 
of a false type. We shall also illustrate the linguistic relevance of these extensions, which are 
already included in Moot's semantical and semantical parser for French. [5] 
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